FACTORIZATION OF ALTERNATING SUMS OF VIRASORO 

CHARACTERS 



E. MUKHIN 



Abstract. G. Andrews proved that if n is a prime number then the coefficients a/, and 
cik+n of the product {q 7 q)oo/{q n , ( l n )oo = J2k a kQ k have the same sign, see |Alj . We 
generalize this result in several directions. Our results are based on the observation that 
many products can be written as alternating sums of characters of Virasoro modules. 

1. Introduction 

In the past several decades with the appearance and rapid development of Conformal 
Field Theory, the Virasoro modules enjoyed ample attention from mathematicians and 
physicists. 

In this paper we study the following question. 

Question. Which finite (alternating) sum of characters of Virasoro modules occurring 
in a minimal series can be written in the form 

rw(w) iwi+g') 
rw_(W) rw + (i+*o ' 

where I±, J± are some sets of natural numbers? 

This question is motivated by a number of applications to combinatorics and mathe- 
matical physics. 

• The character of any single Virasoro module occurring in (2, 2r + l) minimal series 
is factorizable. The same character can be written in a so-called fermionic form and 
we obtain the celebrated Rogers- Ramanujan-Gordon- Andrews identities, see |A2j . 

• For any 1 < s < p', the sums and differences of characters of (1, s) and (p — 1, s) 
modules in (p,p') minimal series, where p G {3,4}, are factorizable. For the case 
of the sum we also have a fermionic formula and therefore an identity of Rogers- 
Ramanujan-Gordon- Andrews type, see |FFWj . 

• A sum of three Virasoro characters from (2, 9) minimal series equals the product 
(<L<?)oo/(<? 3 ,g 3 )oo- It immediately implies that if (q, g)oo/(<? 3 , <? 3 )oo = s £ Jk dkq k and 
if afc and cik+3 are non zero then they have the same sign. The famous Borwein 
conjecture is a finitization of this fact: it asserts that if coefficients ajj, and g4+3 
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of the product njlo(l — g 3jf+1 ) (1 _ g 3j+2 ) = ^2 k a^q k are non-zero then they have 
the same sign, see |Alj . 



• The number 1 can be written in several ways as an alternating sum of characters 
of Virasoro modules from (2, 2r + 1) minimal series. Each such equality gives a 
family of non-trivial partition identities, see £\ I M ( ) . 

• Factorized form of graded characters of Virasoro modules is crucial for studying 
form factors of integrable deformations of Conformal Field Theory, see |Chj . 

• Writing a sum of graded characters of Virasoro modules in a product form leads 
to identities involving sums of products of graded characters of Virasoro modules. 

We present two large families of products which are equal to finite alternating sums of 
Virasoro characters. In particular, these families contain all the known examples of such 
phenomena. 

We prove our formulae by an application of the triple Jacobi identity and of the quin- 
tuple identity to the Rocha-Caridi formula for the characters of Virasoro modules. 
In the case of the triple Jacobi identity we prove the following formula 

B(a'-c) B(a'+c) R , „ , 

Vi 1 H /OO 0<r<p/b, r=l (mod 2), 

0< s<Cp f /b f , ps = bc (mod a ! ) 

where 

p'r/b' — ps/b + c 

Here p,p' are two relatively prime positive integers, and a',b,b',c are positive integers 
such that 2b divides p, a'b' divides p', a' > c and c is odd. The numbers B and n are 
given by B = bb', n = ^ w . The right hand side of our formula contains an alternating 
sum of n different Virasoro characters from (p, p') minimal series. 

A few cases of such formula are known. The cases of n = 1,2 can be found in |BF| . 
FFWj . The case of b — b' — B — 1, a' — 3n, n = c can be found in |MMUj (in this case 



the left hand side clearly equals to 1) 

If n is even (that is if p is divisible by 4), the signs in the formula can be written in a 
different way. Namely, for the case of even n we also have: 



3(</-c) B(a'+c) Ba ,_ g, 

)oo ip-p r-yc 

= q SBa' 

0<r<p/b, r=l (mod 2) 



(g 2 ,-q 2 ;-g )oo _ j p - p 'f-} cB)2 f_t\ tr ' s(t :' s+1 KMp')f„n 

(g":g"k 



(-l)^xS(9") • 

r=l (mod 2), 
0< s<Cp f /b' , ps = bc (mod a f ) 



if a' — c is divisible by 4, and 

B(a'-c) B(a'+c) R / R / 

= q 8^7 ^ (-1) 2 Xrbfsb'iQ ) • 



(a n - a n ) 

\1 ) 'i yoo 0<r<p/6, r=l (mod 2), 

0<s<p / /b / , ps = bc (mod a') 
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if a' — c is not divisible by 4. Some cases of these formulae with n = 2 are contained in 

[BEL IEEWJ. 

The above formulae can be used to obtain identities of Rogers-Ramanuj an- Gordon- 
Andrews type by equating the product side with any known expression for Virasoro 
characters in the right hand side. In particular, we expect that the known fermionic 
expressions for the Virasoro characters appearing in our formula (see e.g. [BM , BMS , 



|Wj ) can be summed up to a fermionic form. We do not discuss fermionic formulae in 
this paper. 

Another set of identities is obtained by multiplying or dividing the product forms for 
different cases of the above formula. Such identities involve sums of products of Virasoro 
characters, see Remark 13.151 

We use our formulae to study signs of coefficients of products. Write the left hand side 
of (jl.lj) as a formal power series YlJLo^jQ'' • We conjecture that <pj and 4>j +n always have 
the same sign and prove it in several cases, see Theorem 13.51 The case a' = 3, B = c = 1 
and prime n was proved in |Alj in relation to the Borwein conjecture. 

In some cases (e.g. when B = 1 and all odd prime divisors of n divide a') for each j 
there is only one term on the right hand side of (jl.lj) which has a non-trivial coefficient of 
g J , and it follows that <f>j and 4>j+ n do have the same sign. In more complicated cases, one 
can hope to make use of some fermionic expressions for Virasoro characters to perform 
the subtraction. We use this idea to prove our conjecture for the case of prime n and odd 
B. 

The formulae and results in the case of the quintuple identity are similar, see formulae 
(JHH), (jSSj), (jSTfij) . (I3~7I) and Theorem l3~T21 

Our paper is structured as follows. We recall basic facts about Virasoro modules in 
Section |21 Sections 13. II and 13.21 contain statements of the main results in the cases of the 
triple and quintuple products respectively. The proofs are collected in Section HJ 



2. Minimal models 
Let Vir be the Virasoro algebra with the standard C-basis {L n } ne % and C, satisfying 

C 

[L m , L n ] = (m - n)L m+n + —m(m 2 - l)5 m+n ,o, [C, L n ] = 0. 

Let (p,p') be a pair of relatively prime integers greater than 1. There exists a family of 
irreducible Vir-modules Mr P s P ^ where 1 < r < p — 1, 1 < s < p' — Ion which C acts as 
the scalar 

c / = 1 _ Q(p-p') 2 

P'P ^ppf 

The module Mr V f ^ is Q-graded with respect to the degree operator L and the corre- 
sponding formal character Xrff (?) := Tr(g L °) is given by the following bosonic formula, 
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see jBEj: 

n Air r> ( 

^(P>2>')(g) ■— 1 I gPp'j 2 +(p'r-ps)j _ gPp'j 2 +(p'r+ps)j+rs 

Vjez jez 
Here (q)oo = Yl'jLii^ ~~ Q*) an d the conformal dimension Ai P f ^ is given by 

(p'r — sp) 2 — (p' — p) 2 

It is convenient to write Xr,f ^ {q) in the following form: 



= — X> ^ - X> ^ • (2.1; 

From formula (j2.1|) one immediately observes that 

xt?\<l)=X { Z%- s {q). (2-2) 
The normalized character Xr P f given by 

is a formal power series in g with non-negative coefficients. (In fact the only zero coefficient 
is the coefficient of q in Xi|i = Xp-ip'-i-) 

3. Main results 
For integers a, 6, we write a _L 6 if a, 6 are relatively prime. 

Let p, be relatively prime integers greater than 1. Let a,a',b,b' be natural numbers 
and c a non- negative integer such that a' > c, a& divides p, a'b' divides p' . 

We call numbers b, b' the scaling factors, numbers a, a' the moduli and number c the 
common residue. We obviously have ah _L a'b' . 

We define 

B := 66', n : ^ 



We use the notation (wi, v )<» := llj=i(l — ^i^)- 
3.1. Triple products. In this section we assume that c is odd and set 

a = 2. 

Then p', c, a', 6' are all odd, p/b is even. 

We call a pair of integers (r, s) 2- contributing of the first type if 

0<r< P /6, 0<s<p'/b', ^/b'- P s/b + c eZ 

2aa' 
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We call a pair of integers (r, s) 2- contributing of the second type if 

0<r< P /b, 0<s<p'/b', P , r/b'+Ps/b-e EZ 

2aa' 

(2~) 

We denote the set of all 2-contributing pairs of type j by A) \ j = 1,2. We call pair 
of integers (r, s) 2-contributing if (r, s) is either 2-contributing of the first type or 2- 
contributing of the second type. We denote the set of all 2-contributing pairs by A^ 2 \ 

Lemma 3.1. We have Af } f]A { 2 2) = 0. 

// 0<r<r + a< p/b , then (r, s) G A^p if and only if (r + a, s) G <A$ly 

to) (o) 

If 0<s<s + a'< p'/b' and p is even then (r, s) G Aa if and only if (r, s + a') G Aj . 

If 0<s<s + a'< p'/b' and p is odd then (r, s) G Aj if and only if (r, s + a') G A^l ■ . 

□ 

Theorem 3.2. We have the following identity of formal power series in q: 



3(a'-c) B(a' + c) 



(q ' 2 ' , q v 2 ' ' ; q Ba ■ q Bo 



k _ x > ; ;»(,")-5: x^))- (3.1) 



(q n ,q n )oo 

(r,s)eA[ 2> (r,s)G^ ) 

Theorem 13.21 is proved in Section 14.11 

The cases n = 1,2 of Theorem 13.21 can be found in |BFj . see also |FFWj . The case 
b = b' = B = l,a' = 3n, n = c of Theorem 13.21 can be found in |MMUj . 

We note that there are n summands on the left hand side of (|3.1|) . moreover, X^fsV ls 

present only if Xp- r b,p'~sb' * s no ^ P resen t ; see Lemma l4~Tl We also note that formula (|3.1|) 
remains the same if c is changed to — c, the right hand side for the obvious reason and 
the left hand side because of relation (|2.2|) . 

If n is even then there is a formula which differs from (J3.1|) only by the choice of signs. 

For a 2-contributing pair (r, s) we define the integer t r s by the formula 

t r ,s = (p'r/b' -ps/b + c)/2. 
The integer t rtS is even if (r, s) G A\ and odd if (r, s) G A 2 ■ 

Theorem 3.3. Let n be even and let a' = c (mod 4). Then we have the following identity 
of formal power series in q: 

B(a'-c) B(a'+c) p , _ , 

{q 2 ,-q 2 (p-p') 2 -( cB) 2 / *r,.(tr,«+D (p y) \ 

= q~^r- ^ (-1) 2 ^J(g )). (3.2) 

Vy '°° (r,s)Gyi(2) 

Lei n 6e ei>en and Zet a' ^ c (mod 4) . T/zen we /iaue i/ie following identity of formal 
power series in q: 

■B(a'-e) B(n' + c) R ; R /. 

(~g 2 ,g 2 ,~g i-g )oO _ (PV) 2 -^) 2 / \ - , *r.«(tr, a -P (p y) 



(E (-D^«('"l). (3-3) 
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Theorem 13.31 is proved in Section 14.21 

Some cases with n = 2 of Theorem 13.31 can be found in |BF| . see also (FFWJ. 

We apply Theorem 13.21 to study the signs of the coefficients of products. 
Fix natural numbers a',B,c,n such that a' > c, a'c _L 2. Define formal power series 
0(g) by the formula: 

M = <f>a>B, c M ■= • 

We note that <j>ka',B,kc,n{<l) = 4>a> ,kB,c,n{q) and (pa',kB,c,kn(q) = 4>a' ,B,c,n{q k ) ■ Therefore 
without loss of generality we assume a'lc and Bin. 
We write 

oo 

4>(q) = ^<t>jq 3 - 

3=0 

Conjecture 3.4. We have 4>j(/)jl n > for all j G Z> . 

If n = 1 then all factors in the numerator of (p(q) cancel with factors in the denominator 
and therefore all coefficients <pj are clearly positive. 

By Theorem 13.21 we can always write 0(g) as a sum of Virasoro characters (usually in 
several ways). This fact can be used to prove several cases of Conjecture 13.41 

Theorem 3.5. Conjecture ]^. 4\ holds in each of the following cases: 

(1) all odd prime divisors of n divide a'; 

(2) n is a prime number, B is odd. 

Theorem 13.51 is proved in Section T4.3I Theorem 13.51 in the case of a' — 3, c = 1, B — 1 
and prime n is proved in |Alj . 

Remark 3.6. It follows immediately from Theorem 13.21 that coefficient <pj is zero unless 
there exists a 2-contributing pair (r, s) such that ((p'rb — psb') 2 — (cB) 2 )/(ABaa') — j is 
divisible by n. Equivalently, coefficient <pj is zero unless there exists an integer m such 
that mB{o!m + c)/2 — j is divisible by n, see Section |4~T1 

Remark 3.7. The results similar to Theorem 13.51 also hold for the products appearing in 
the left hand sides of formulae ()3.2j) and (|3.3j) . 

3.2. Quintuple products. We set 

a = 3. 

Then p',a', b' are not divisible by 3, p is divisible by 3. 

We call a pair of integers (r, s) 3- contributing of the first type if 
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We call a pair of integers (r, s) 3- contributing of the second type 

,,,, p'r/b' + ps/b + a' — 3c 
< r < p/b, < s < p'/b', tLL- G Z. 



2aa' 



(3) 

We denote the set of all 3-contributing pairs of type j by AJ\ j = 1,2. We call pair 
of integers (r, s) 3-contributing if (r, s) is either 3-contributing of the first type or 3- 
contributing of the second type. We denote the set of all 3-contributing pairs by A^ 3 \ 



I (3) 



Lemma 3.8. We have Af f]A^ = 0- 

If 0<r<r + 2a< p/b , then (r, s) G Ap if and only if (r + 2a, s) G A 
If < s < s + 2a' < p'/b' , then (r, s) G Af if and only if (r, s + 2a') G /if } . □ 

Theorem 3.9. We have the identity of formal power series in q: 

( n Bc B(2a'-c) n 2Ba'. n 2Ba'\ ( n 2B(a'+c) n 2B(a' -c) . n ABa' \ 
\H i H il iH )oo\H j y jy Joo 



/ 



\ 



(3.4) 



/ 



\(r-,s)e^ 3) (r,s)G^ 3) 

Theorem 13.91 is proved in Section I4~41 The cases n = 1, 2 of Theorem 13.91 can be found 
in [BF], see also jFFWj. 

We note that there are n summands on the left hand side of formula (|3.4|) . moreover, 

Xrblb' * s present only if Xp- r bp'- s b' * s not present, see Lemma IPl 

If n is even then we have formulae which differ from (|3.4j) only by the choice of signs. 

For a 3-contributing pair (r, s) define the integer f r>s as follows. If (r, s) is a 3- 
contributing pair of the first kind we set 

p'r/b' — ps — a' + 3c 



fr 



2aa' 



If (r, s) is a 3-contributing pair of the second kind we set 

p'r / b' + ps — a' + 3c 



fr 



2aa' 



Theorem 3.10. Let p'/b' be even or let p/b be even and c odd. We have the identity of 
formal power series in q: 

(_r.Bc _ n B(2a'-c) n 2Ba'. n 2Ba'\ ( n 2B(a'+c) n 2B(a'-c). n ABa'\ 

\ y > y >y ?y )oo\q ; y 5 y joo 



(p _p')2_ (a ' 3 c) 2 B 2 

/ S T^nrJ — 



(q n ; g») 
/ 

E 

\(Me.A ( 



\ 



\fr,s y (p,P')( a n 



(3) 



(r,s) G 4 3) 



(3.5) 
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Let p'/b' be divisible by 4 or let p/b and c be divisible by 4. We have the identity of 
formal power series in q: 



Bc _/Y B (2a'-c) _J2Ba' . _2Ba' \ (_ 2B(a'+c) _ 2B{a'-c) ABa' 



(q Bc ,-q 



-Q 



-Q 



-q 



q 



(q n ; q r 



\ 



r ^VvW 1 ) - y^(-i / r '* (/ *' a — • 



EM) 



Xrb 



X.rb,sb'\q J 



. (3.6) 



Let p'/b' be divisible by 4 or let p/b and c + 2 be divisible by 4. We have the identity of 
formal power series in q: 



n Bc B(2a'-c) _ n 2Ba' . _ n 2Ba'\ (_ n 2B{a'+c) _ n 2B(a'-c) . n ABa' \ 

q iH j q i q )oo\ q > q -,q joo 



( 



(q n ; q n )c 



\ 



£(-i)*^x«S$(0 - £(-i)*^xte8(«r) 

Theorem 13. 101 is proved in Section 1431 

We apply Theorem 13.91 to study the signs of the coefficients of products. 
Fix natural numbers a', B, c, n such that a' > c, a' J_ 3. Define the formal power series 
ip(q) by the formula: 



• (3-7) 



Hq) = ^a',B,c,n{q) :z 



( n Bc n B(2a'-c) n 2Ba' . n 2Ba'\ ( n 2B(a' +e) n 2B(a'-c) . n ABa' \ 

yq ) q iq >y )oo\q , y ,q jco 



(q n ; q n ) 



We note that ip k a',B,kc,n(q) = ^a',kB,c,n(q) and ipa>,kB,c,kn(q) = ^ a> ,b ,c,n{q k ) ■ Therefore 
without loss of generality we assume o'lc and B _L n. 
We write 

oo 

i>{q) = ^2^jq J - 

3=0 

Conjecture 3.11. We have ipjipj+n > for all j G 1<>o- 

If n = 1 then all factors in the numerator of ip(q) cancel with factors in the denominator 
and therefore all coefficients ipj are clearly positive. Thus Conjecture 13.41 is obviously true 
when n = 1. 

Note that by Theorem 13 .2\ we can always write ip(q) as a sum of Virasoro characters 
(usually in several ways). This fact can be used to prove some cases of Conjecture 13.111 



Theorem 3.12. Conjecture 1,9. 1 1\ is true if all prime divisors of n different from 3 divide 
Theorem 13. 121 is proved in Section l4~6l 



a'. 
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Remark 3.13. The results similar to Theorem 13. 121 also hold for the products appearing 
in the left hand sides of formulae (|3.5|) , (|3.6|) and (|3.7|) . 

Remark 3.14. It follows immediately from Theorem 13.91 that coefficient ipj is zero unless 
there exists a 3-contributing pair (r, s) such that ((p'rb — psb') 2 — (a — 3c) 2 B 2 ) / (ABaa') — j 
is divisible by n. Equivalently, coefficient ipj is zero unless there exists an integer m such 
that mB(3a'm + a' — 3c) — j is divisible by n, see Section I4~H 

Remark 3.15. The products appearing in the right hand sides of our formulae satisfy some 
obvious relations. For example for odd a' and c, a' > c, we have 

(o'-l)/2 

0a',l,c,l(<?) Yl <Pa',l,2j~l,a'{q) = 1- 

j=l, Mc+l)/2 

Theorems 13.21 and 13.91 can be used to replace 4> a ',B,c,n and ip a ',B,c,n in this and similar 
formulae via alternating sums of Virasoro characters. That leads to identities which 
involve alternating sums of products of Virasoro characters. 



4. Proofs 

4.1. Proof of Theorem 13. 21 The Jacobi triple product identity (see for example (2.2.10) 
in |A2j ) reads: 

Substituting 

v = q Ba \ u = q B W+ c )l\ (4.1) 

and changing the summation index j to — j we obtain the following formula for the right 
hand side of ([3.1)1 : 

r q B(a'-c)/2^ q B(a'+c)/2^ q Ba', q Ba'\ f_iy q jB(a'j+c)/2 

(q n ; q n )oo ~ f£ W^tU 

Substituting further j = 2nk + m, where k e Z, m G {0, . . . , 2n — 1}, we obtain: 

f 1 \j„jB(a'j+c)/2 2n-l „nkB(2a'nk+2a'm+c) 

E \~ L ) q _ (_l)m mB(a'm+c)/2 g f 4 2 ) 

j£Z ^ ' * yo ° m=0 fceZ ^ ' * yo ° 

After substituting Rocha-Caridi formula (|2.1|) for the Virasoro characters in the left 
hand side of formula ()3.1|) . we obtain n positive and n negative terms of the form 
q Xj Sfcez q nk ( pp ' k+Vj y (q n ; q n )oo with some Xj,yj. We claim that after a linear change of 
the summation index these terms match the 2n terms in the right hand side of ()4.2j) . 
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Lemma 4.1. The pair (r, s) is 2- contributing if and only if < r < p/b, < s < p'/b', r 
is odd, ps = be (mod a'). 

There are exactly n 2- contributing pairs. 

If (r, s) is a 2- contributing pair then (p/b — r,p'/b' — s) is not a 2- contributing pair. 
If (r, s) is a 2- contributing pair then both (p'r/b' — ps/b + c) and (p'r/b' + ps/b — c) are 
divisible by 2a' . 

Proof. If (r, s) is a 2-contributing pair then we clearly have that r is odd and ps/b = c 
(mod a'). If r is odd and ps/b = c (mod a'), then clearly (p'r/b' — pr/b + c)/(2a') and 
(p'r/b' + pr/b — c)/(2a') are integers. The sum of these two integers equals to p'r/(a'b') 
which is odd. Therefore exactly one of the numbers (p'r/b' — pr /b + c)/(2aa') and (p'r/b' + 
pr/b — c)/ (2aa') is an integer and (r, s) is a 2-contributing pair. 

Note that p and a' are relatively prime and therefore p(ka' + l),p(ka' + 2), . . . + 
l)a' — 1) are all different and non-zero modulo a'. Therefore exactly one of these numbers 
has the same residue as be modulo a'. It follows that we have p'/(a'b') choices for s 
and similarly we have p/ (ab) independent choices for r. Thus we have pp'/ (aa'B) = n 
2-contributing pairs. 

If (r, s) is a 2-contributing pair then ps/b = c (mod a') and therefore p(p' /b' — s)/b = — c 
(mod a'). Since a' is odd, c and — c have different residues and the pair (p/b — r,p'/b' — s) 
is not 2-contributing. 

The numbers p'r/b' ± ps/b ± c are even integers for all choices of pluses and minuses. 
Also ps/b — c and p'r/6' are both divisible by a'. Since a' is odd, the last statement of the 
lemma follows. □ 

For a 2-contributing pair (r, s), define integers m ryS and Tflf $ clS follows. Set x rs = 1 if 
p'r/6' — ps/b + c > and rr rjS = if p'r/b' — — c < 0. Then define 

m rjS = 2nx rjS - (p'r/b' -ps/b + c)/ (2a'), 

m r , s = (p'r/b' + ps/b- c)/ (2a 1 ). (4.3) 

We clearly have < m r:S < 2n — 1, < m rjS <2n — I. 

Lemma 4.2. T/ie 2n numbers {m r ^,m r s } are all distinct. 

Proof. If m ritSl = m r2tS2 then 

(p'r 1 /b l - psi/b) - (p'r 2 /b' - ps 2 /b) = p'(r 1 - r 2 )/b' - p(s 1 - s 2 )/b 

is divisible by 4a'n = 2pp'/B. The divisibility by p/b gives r\ = r 2 and the divisibility by 
p'/b' gives si = s 2 . 
If fh ri:S1 = rh r2tS2 then 

(p'ri/b' + psi/6) - (p'r 2 /b' + ps 2 /o) = - r 2 )/6' + p(s 1 - s 2 )/b 

is zero and hence it is divisible by 2pp'/B. Therefore r\ = r 2 and si = s 2 . 

If m ri:S1 = m r2>S2 then 

(p'n/b' - psi/6) + (pV 2 /6' + ps 2 /6) = p'(n + r 2 )/b' - p( Sl - s 2 )/b 
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is divisible by 2pp'/B. The divisibility by p/b and by p' jb' implies s\ = S2 and r\+T2 = p/b. 
It leads to a conclusion that 2pp'/B divides pp'/B which is a contradiction. □ 

Lemma 4.3. We have 

/ ijHr,. _ r^\(p'r/b'-ps/b+c)/2 _ _r^\(p'r/b'-ps/b+c)/2 

In particular 

(_l)m., s = _(_ 1 )*r- = 1 if ( r? g ) G y l ( 2 ) ; 

= = 1 if ( r ,s) G ^ 2) . 

Proof. The first equation follows from the definition since a' is odd. 
Since p/b is even and c is odd, we have 

/ ^mr, s _ r^\{j/r/V+ps/b-c)/2 _ /_^\(p'r/&'-ps/ b +c)/2+(ps/&-c) _ _/_-|\(pV/&'-ps/ 6 + c )/ 2 

The rest of the lemma is obvious. □ 
Finally, for a 2-contributing pair (r, s) we have 



p'r/g/-ps/b+c ( P -p') 2 -(cB) 2 _ n (P-p') 2 ST^ -^ T (2 P p'k+ P 'rb-psb') 2 

f— 1) 2 q sbo? q 4 pp y qtpp' y ee e ' = 

k& 

(_l)™»v> q 4^7 ( {2 P p , (~k-x r , a )+2 P p'x r , B -2a'Bm rtS -cB) 2 ~{cB) 2 ) = 
k£Z 

^ -^ym r ^ s ^m r , a B(a' m r ^ s +c) /2 ^ ^ ^akB{2a'nk+2a'ra 1%a +c) 

k& 

Similarly: 



'•' , p-p')' 2 -(cB) 2 ^ n (p-p'f \ ^ _n_(2 P p'k+p'rb+psb') 2 



p r/o -ps/D+c tp-p )--(ctS)- n \p-p I y— v _ 
-( — 1) 2 g 8Sa' g 4pp' \ 

;mr,i„™r,s5(i''iir,s+c)/2 \ nkB(2a'nk+2a'm ryS +c) 



Theorem 13.21 is proved. 

4.2. Proof of Theorem l3.3L The proof of Theorem l3.3l is similar to the proof of Theorem 
13.21 The only difference is in signs. 

To prove formula ()3.2j) . we change the substitution (j4.1|) to 

V = -q Ba \ u = -q B ^' + ^\ 

and observe that since n is even, a' is odd, 

m rs {m rs - 1) rh r , s (m r , s - 1) (m r , s - fh r , s ){m r , s + m v - 1) 
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has the same parity as 

(p'r /b')(ps/b — c — a') 



2 

This number is odd because a' + c is even but not divisible by 4, p/b is divisible by 4 and 
p'r/b is odd. This observation replaces Lemma f4. 31 

To prove formula ()3.3|) . we change the substitution 14. II to 

v = -q Ba \ u = q B ^' + ^\ 
and observe that since n is even, a' is odd, 

m r , s (m r , s + 1) _ m rtS (m r , s + 1) _ (m rtS - m r;S )(m r;S + rh^ s + 1) 
2 2 2 

has the same parity as 

(p'r /b')(ps/b — c + a') 



2 

This number is odd because a' — c is even but not divisible by 4, p/b is divisible by 4 and 
p'r/fo is odd. This observation replaces Lemma [4.31 

4.3. Proof of Theorem 13. 5L Let all odd prime divisors of n divide a 1 . 

Consider 2n numbers {Bm(a'm + c)/2, m = 0, 1, . . . , 2n — 1}. We claim that for each 
j G {0, . . . , n — 1}, exactly two of these 2n numbers have residue j modulo n. 

Consider the following equation for x G {0, 1, . . . , 2n — 1}: 

Bmo(a'm + c) Bx(a'x + c) . . 

2 = 2 (modn). (4.4) 

To establish our claim, it is sufficient to show that for any tuq G {0, 1, . . . , 2n— 1}, equation 
(14. 4 j) has exactly two solutions. 

Since B _L n, we cancel 5 on both sides and obtain that (x — mo)(a'(x + m ) + c)/2 
is divisible by n. Write n = 2 d k, where k is odd. Then from our assumptions we have 
k _L (a'(x + m ) + c) and it follows that k divides x — m . Therefore x has the form 
x = itlq + kl for some integer I satisfying —m§jk < I < (2n — mo)/k. 

If x — mo is even then (a'(x + mo) + c) is odd and it follows that x — itlq is divisible by 
2n and therefore x = tjiq. If x — is odd then (a'(x + mo) + c) is divisible by 2 d+1 . But 
since a'k is odd, the 2 d+1 numbers {a' ((mo + kl) +m ) + c, —mo/k < I < (2n — m )/k} all 
have different residues modulo 2 d+1 . Therefore exactly one of them is divisible by 2 d+1 . 

Our claim is proved. 

If d > then B is odd and we choose p = 2 d+1 . In such a case we have b = 1, b' = B, 
p' = ka'B. If d = and B = 2 d k with odd k then we choose p = 2 d+l . In such a case we 
have b = 2 d , b' = k, p' = ka'n. 

Use Theorem 13.21 to write <p(q) as a sum of n Virasoro characters. It follows that for 
each j G Z>o we have exactly one term in the left hand side of (J3.1|) which contains q> 
and moreover, this term is the same for j and j + n. Indeed, each Virasoro character 
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corresponds to two terms in (|4.2jl and as we have shown, exactly two terms in (I4.2j) 
contribute to g- 7 with a given j modulo n. 
The first statement of the theorem is proved. 

Let now n be an odd prime number and let B be odd. (Cf. |Alj . proof of Theorem 1.) 
Choose p = 2. We have p' = a'nB, b = 1, b' = B. 

Consider equation (|4.4j) . We claim that there are at most 4 solutions. Indeed (x — 
mo) (a'x + a'rriQ + c) is divisible by n. Since n is prime then either x — mo or a'x + a'mo + c 
is divisible by n. In each case we obtain at most two values of x. 

Therefore for each j G Z> we have at most two terms in the left hand side of (|3.1j) 
which contain qK But the difference of two (2,p') Virasoro characters is known to have all 
coefficients of the same sign. It follows for example from the fermionic representation of 
(2,p') characters used in the Rogers- Ramanujan-Gordon- Andrews identities, (see (7.3.7) 
in El). 



4.4. Proof of Theorem 13.91 The proof of Theorem 13.91 is similar to that of Theorem 
13.21 The main difference is the use of the quintuple product identity as opposed to the 
triple product identity. 

The quintuple product identity (see |Wtj ) reads: 

{v, u, u~\ v^^v, u~ 2 v- v 2 )^ = J2( U ~ 3J - V (3J+1)/2 . 

Substituting 

v = q 2Ba \ u = q Bc , (4.5) 
we obtain the following formula for the right hand side of (J3.4|) : 

( n Bc n B(2a'-c) n 2Ba'. n 2Ba'\ ( n 2B(a'+c) n 2B(a'-c) . n iBa' \ 

\H i H ; H iH )oo\H i_H i H Joo _ 

(q n ;q n ) oo 

qjB(3a'j+a'-3c) _ gjB(3a' 'j+a' '+3c)+Bc 

Substituting further j = nk + m, where fceZ and m e {0, 1, . . . , n — 1}, we obtain: 

„jB(3a'j+a'~3c) „jB(3a' j+a' +3c)+Bc n_1 „nkB(3a'nk+6a'm+a' -3c) 
g ~ g = V^/ mB(3a'm+a'-3c) g _ 

U (<^ n )~ to h (<^ n )~ 

rl nkB(3a'nk+6a'm+a'+3c) 
_ mB(3a'm+a'+3c)+Bc « \ g\ 

^ 2-^ ( n n. n n\ 

After substituting the Rocha-Caridi formula (|2.1|) for the Virasoro characters in the 
left hand side of formula (J3.4J) . we obtain n positive and n negative terms of the form 
Q Xj Sfcez q nk<J,p ' k+yj ^ /(q n ; q n )oo for some Xj,yj. We claim that after a linear change of the 
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summation index these terms match the n positive and n negative terms in the right hand 
side of flOp . 

Lemma 4.4. There are exactly n 3- contributing pairs. 

If (r, s) is a 3- contributing pair then (p/b — r,p'/b' — s) is not a 3- contributing pair. 

The pair (r, s) is a 3- contributing pair of type 1 if and only if p'r/b' + ps/b — a' — 3c is 
divisible by 6a' . 

The pair (r, s) is a 3- contributing pair of type 2 if and only if p'r/b' — ps/b + a' + 3c is 
divisible by 6a'. 

Proof. First, consider the case when p'/(a'b') is odd. 

Then we claim that for any nonnegative integers ki, k 2 such that 3ki < p/b and a'k 2 < 
p'/b' there is exactly one 3-contributing pair (r, s) such that 3ki < r < 3ki + 3 and 
a'k 2 < s < a'k2 + a'. 

Indeed there is exactly one pair (r 1; si) such that 3k\ < r x < 3k%+3, a'k 2 < si < a'k 2 +a' 
and p'ri/b' — ps\/b — a' + 3c is divisible by 3a'. The numbers r\, s\ are unique solutions 
(in the specified range) of equations p'r\/b' = a' (mod 3) and psi/b = 3c (mod a'). 

Similarly there is exactly one pair (r 2 , s 2 ) such that 3ki < r 2 < 3kx + 3, a'k 2 < s 2 < 
a'k 2 + a' and p'r 2 /b' + ps 2 /b + a' — 3c is divisible by 3a'. 

We have s x = s 2 . Since a' 1 3 we also have, r x ^ r 2 , r x ^ 3k\, r 2 ^ 3ki and therefore 
l r i — "^2 1 = 1- Recall that p'/(a'b') is odd. It follows that exactly one of the two numbers 
(p'r 2 /b' — ps 2 /b — a' + 3c)/(3a') and (p'ri/b' + psi/b + a' — 3c)/(3a') is even and we have 
exactly one 3-contributing pair. 

Now, let p'/(a'b') be even. Then we repeat the same argument. However, in this case, 
the numbers (p'r 2 /b' — ps 2 /b — a' + 3c) /(3a') and {p'ri/b' + ps\/b + a' — 3c) /(3a') have the 
same parity. But this parity is changed when k 2 is replaced by k 2 + 1. Therefore for half 
of the possible values of k 2 we have two 3-contributing pairs and there are no contributing 
pairs for the other half. 

Let (r, s) be a 3-contributing pair of the first type, that is p'r/b' — ps/b — a' + 3c is 
divisible by 6a'. Then p'r/b' —ps/b + a' — 3c and p'ri/b' +ps\/b — a' + 3c are not divisible 
by 6a'. The number 2pp'/B is divisible by 6a'. It follows that (p/b — r,p'/b' — s) is not a 
3-contributing pair. 

The case of a 3-contributing pair of the second type is done similarly. 

If (r, s) is a 3-contributing pair of the first type then 2p'r/b' — 2a! is divisible by 3. In 
addition it is clearly divisible by 2a' and therefore it is divisible by 6a'. 

Similarly, if (r, s) is a 3-contributing pair of the second type then 2p'r/b' + 2a' is divisible 
by 6a'. 

The last two statements of the lemma follow. □ 
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If (r, s) is a 3-contributing pair of type 1, we define integers x rySl x rySl m rySl m ryS by the 
equality 

p'r/b' — ps/b — a' + 3c 
6a' 

p'r/b' + — a' — 3c 



6a' 



and the requirement < m ryS < n, < m rjS < n. 

If (r, s) is a 3-contributing pair of type 2, we define integers x ryS1 x ryS1 m ryS1 m ryS by the 
equality 

p'r/b' + + a' — 3c 

nx r s -\- m r si 



6a' 

p'r/b' — ps/b + a' + 3c 



6a' 

and the requirement < m ryS < n, < rh ryS < n. 



nX r s -\- Ul ryS: 



Lemma 4.5. The n numbers {m ryS } are all distinct. The n numbers {m ryS } are also all 
distinct. 

Proof. If m TlySl = m r . 2yS2 then 

(p'n/b' - p Sl /b) - (p'r 2 /b' - ps 2 /b) = p'(n - r 2 )/b' - p( Sl - s 2 )/b 
is divisible by 2pp'/B or 

(p'ri/b' - psi/b) + (p'r 2 /b' + ps 2 /b) = p'(ri + r 2 )/b' - p(s\ - s 2 )/b 

is divisible by 2pp'/B. 

In the former case the divisibility by p/b gives r\ = r 2 and the divisibility by p' /b' gives 
Si = s 2 . In the later case we similarly obtain s\ = s 2 and r\ + r 2 = p/b. It leads to a 
conclusion that 2pp' / B divides pp' /B which is a contradiction. 

The case rh riySl = m r2yS , 2 is done similarly. □ 

Finally, for a 3-contributing pair (r, s) of type 1 we have 

(P-P') 2 -B 2 (a'-Sc) 2 - n (PpS)l ST^ "^pp'k+p'rb-psb') 2 

q xiBa 1 q ipp y q ipp y r ' — 



gi^ ( {2pp'(k-Xr,s)+2pp'xr,s+6a'Bm r ,s+(a'-3c)B) ^ ' - B 2 (a> -3c) 2 ) _ 
qm ryS B(3a'm r ,s+ci' — 3c) ^ ^ ^nkB(3a'nk+6a'm ryS +a' — 3c) 
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Similarly: 

( p - p ')2-BV_ 3t;) 2 _ n (zV£ ^ n ( 2 pp'k+ P 'rb+ P sb') 2 

q 12 b a' q ipp y qipp ' 

k€Z 

glp^ ( (2M/(A-av, s )+2pp'a!r > ,+6o'flmr, a +(o'+3c)B) 2 -B 2 (a'-3c) 2 ) 



7 m r , s i3(3a'm riS +a'+3c)+iJc ^ ^ ^nA;i3(3a'nA;+6a'm r , s +a'+3c) 



The computation for a 3-contributing pair of type 2 is similar. Theorem 13.91 is proved. 

4.5. Proof of Theorem 13.101 The proof of Theorem 13.101 is similar to the proof of 
Theorem 13.91 The only difference is in signs. 

To prove formula 1)3. 5 J) , we change the substitution (|4.5jl to 

v = q 2Ba ', u = -q B \ 

and observe that m r]S +m v has the same parity as (p'r/b' — a') / a'. This number is clearly 
odd if p'/(a'b') is even. If p' /{alb') is odd and n is even then p/b is even, a' is odd and if 
c is also odd then r is even and therefore {p'r/b' — a') jal is odd. 
To prove formula (|3.6[) . we change the substitution ()4.5|) to 

and observe that 

m r]S (3m r , s + 1) m r)S (3m rjS + 1) (m,^ — m r . jS )(3m r . jS + 3m rjS + 1) 
2 2 ~ 2 

has the same parity as 

1 p'r {ps/b — 3c) 

2 ^7 a' ' 

This number is even. Indeed, n is divisible by 4, hence if p'/ {alb 1 ) is even then p'/ {alb') is 
divisible by 4, and if p'/{a'b') is odd then p/b is divisible by 4. 
To prove formula ()3.7|) . we change the substitution (|4.5j) to 

V = -<? Bc! , M =-g Bc , 

and observe that 

m r>s {3m r)S — 5) m rjS (3m rjS — 5) (m rs — m rjS )(3m rjS + 3m rjS — 5) 
2 2 ~ 2 

has the same parity as 

1 {3p'r-2a'b') {ps/b -3c) 

2 ^ ' 

This number is odd. Indeed if p/b is divisible by 4 and c is even then pV is odd, and if 
p'/{a'b') is divisible by 4 then {ps/b — 3c) /a' is odd. 



ALTERNATING SUMS 



17 



4.6. Proof of Theorem 13.121 The proof of Theorem l3~T2l is similar to that of Theorem 
1331 

Namely, we write n = 3 d k where k _L 3 and show that the n numbers Bm(3a'm+a! — 3c), 
m = 0, . . . , n— 1, are all different modulo n. It follows that the n terms of the left hand side 
of ()3.4|) all contribute to different coefficients and therefore there is no further subtraction. 
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